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Abstract — This paper studies a Gaussian Z-interference chan- 
nel with a rate-limited digital relay link from one receiver to 
another. Achievable rate regions are derived based on a combina- 
tion of Han-Kobayashi common-private power splitting technique 
and either a compress-and-forward relay strategy or a decode- 
and-forward strategy for interference subtraction at the other 
end. For the Gaussian Z-interference channel with a digital link 
from the interference-free receiver to the interfered receiver, the 
capacity region is established in the strong interference regime; 
an achievable rate region is established in the weak interference 
regime. In the weak interference regime, the decode-and-forward 
strategy is shown to be asymptotically sum-capacity achieving in 
the high signal-to-noise ratio and high interference-to-noise ratio 
limit. In this case, each relay bit asymptotically improves the sum 
capacity by one bit. For the Gaussian Z-interference channel with 
a digital link from the interfered receiver to the interference- 
free receiver, the capacity region is established in the strong 
interference regime; achievable rate regions are established in the 
moderately strong and weak interference regimes. In addition, 
the asymptotic sum capacity is established in the limit of large 
relay link rate. In this case, the sum capacity improvement due 
to the digital link is bounded by half a bit when the interference 
link is weaker than a certain threshold, but the sum capacity 
improvement becomes unbounded when the interference link is 
strong. 

Index Terms — multicell processing, relay channel, receiver 
cooperation, Wyner-Ziv coding, Z-interference channel. 



I. Introduction 

The classic interference channel models a communication 
situation in which two transmitters communicate with their 
respective intended receivers while mutually interfering with 
each other. The interference channel is of fundamental im- 
portance for communication system design, because many 
practical systems are designed to operate in the interference- 
limited regime. The largest known achievability region for the 
interference channel is due to Han and Kobayashi (TJ, where a 
common-private power splitting technique is used to partially 
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decode and subtract the interfering signal. The Han-Kobayashi 
scheme has been shown to be capacity achieving in a very 
weak interference regime Q, @, JU and to be within one bit 
of the capacity region in general [5]. 

This paper considers a communication model in which the 
classic interference channel is augmented by a noiseless relay 
link between the two receivers. We are motivated to study 
such a relay-interference channel because in practical wireless 
cellular systems, the uplink receivers at the base-stations are 
connected via backhaul links and the downlink receivers may 
also be capable of establishing an independent communication 
link for the purpose of interference mitigation. 

This paper explores the use of relay techniques for interfer- 
ence mitigation. We focus on the simplest interference channel 
model, the Gaussian Z-interference channel (also known as the 
one-sided interference channel), in which one of the receivers 
gets an interference-free signal, the other receiver gets a 
combination of the intended and the interfering signals, and 
the channel is equipped with a noiseless link of fixed capacity 
from one receiver to the other. The Z-interference channel is of 
practical interest because it models a two-cell cellular network 
with one user located at the cell edge and another user at the 
cell center. (The cell-edge user is sometimes referred to as in 
a soft-handoff mode [6|.) Depending on the direction of the 
noiseless link, the proposed model is named the Type I or the 
Type II Gaussian Z-relay-interference channel in this paper as 
shown in Fig. Q] 

The Type I Gaussian Z-relay-interference channel has a 
digital relay link of finite capacity from the interference-free 
receiver to the interfered receiver. Our main coding strategy for 
the Type I channel is a decode-and-forward strategy, in which 
the relay link forwards part of the interference to the interfered 
receiver using a binning technique for interference subtrac- 
tion. This paper shows that decode-and-forward is capacity 
achieving for the Type I channel in the strong interference 
regime, and is asymptotically sum-capacity achieving in the 
weak interference regime. In addition, in the weak interference 
regime, every bit of relay link rate increases the sum rate 
by one bit in the high signal-to-noise ratio (SNR) and high 
interference-to-noise ratio (INR) limit. 

The Type II Gaussian Z-relay-interference channel differs 
from the Type I channel in that the direction of the digital 
link goes from the interfered receiver to the interference-free 
receiver. Our main coding strategy for the Type II channel is 
based on a combination of two relaying strategies: decode-and- 
forward and compress-and-forward. In the proposed scheme, 
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(a) Type I 

Fig. 1. Gaussian Z-interference channel with a relay link: (a) Type I; (b) Type II. 
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the interfered receiver, which decodes the common message 
and observes a noisy version of the neighbor's private message, 
describes the common message with a bin index and describes 
the neighbor's private message using a quantization scheme. 
It is shown that, in the strong interference regime, a special 
form of the proposed relaying scheme, which uses decode-and- 
forward only, is capacity achieving. In the weak interference 
regime, the proposed scheme reduces to pure compress-and- 
forward. Further, when the interference link is weaker than a 
certain threshold, the sum-capacity gain due to the digital link 
for the Type II channel is upper bounded by half a bit. This 
is in contrast to the Type I channel, in which each relay bit 
can be worth up to one bit in sum capacity. 

A. Related Work 

The Gaussian Z-interference channel has been extensively 
studied in the literature. It is one of the few examples of 
an interference channel (besides the strong interference case 
0, 0, El and the very weak interference case 0, 0, 0) 
for which the sum capacity has been established. The sum 
capacity of the Gaussian Z-interference channel in the weak 
interference regime is achieved with both transmitters using 
Gaussian codebooks and with the interfered receiver treating 
the interference as noise 0, 0. 

The fundamental decode-and-forward and compress-and- 
forward strategies for the relay channel are due to the clas- 
sic work of Cover and El Gamal IfTQj . Our study of the 
interference channel with a relay link is motivated by the 
more recent capacity results for a class of deterministic relay 
channels investigated by Kim ifTTI and a class of modulo-sum 
relay channels investigated by Aleksic et al. 0121 . where the 
relay observes the noise in the direct channel. The situation 
investigated in IfTTI . |[T2l is similar to the Type I Gaussian Z- 
relay-interference channel, where the interference-free receiver 
observes a noisy version of the interference at the interfered 
receiver and helps the interfered receiver by describing the 
interference through a noiseless relay link. 

The channel model studied in the paper is related to the 
work of Sahin et al. 02], (14], 03], Marie et al. 02), 
Dabora et al. 021, and Tian and Yener 0~8), where the 
achievable rate regions and the relay strategies are studied 
for an interference channel with an additional relay node, 
and where the relay observes the transmitted signals from 
the inputs and contributes to the outputs of both channels. 
In particular, [16], [17| propose an interference-forwarding 



strategy which is similar to the one used for the Type I channel 
in this paper. In a similar setup, the works of Ng et al. [ 19 1 and 
H0st-Madsen |20| study the interference channel with analog 
relay links at the receiver, and use the compress-and-forward 
relay strategy to obtain capacity bounds and asymptotic results. 

This paper is closely related to the work of Wang and 
Tse [21], Prabhakaran and Viswanath |22l . and Simeone et 
al. l23l . where the interference channel with limited receiver 
cooperation is studied. In [23], the achievable rates of a 
Wyner-type cellular model with either uni- or bidirectional 
finite-capacity backhaul links are characterized. In ||2TI . a 
more general channel model in which a two-user Gaussian 
interference channel is augmented with bidirectional digital 
relay links is considered, and a conferencing protocol based 
on the quantize-map-and-forward strategy of ll24l is proposed. 

The present paper considers a special case of the chan- 
nel model in ETI . i.e., a simplified Gaussian Z-interference 
channel model with a unidirectional digital relay link. By 
focusing on this special case, we are able to derive concrete 
achievability results and upper bounds and obtain insights on 
the rate improvement due to the relay link. For example, while 
[21 1 adopts a universal power splitting ratio of at the 
transmitter to achieve the capacity region to within 2 bits, this 
paper adapts the power splitting ratio to channel parameters, 
and shows that in the weak interference regime a relay link 
from the interference-free receiver to the interfered receiver is 
much more beneficial than a relay link in the opposite direction 
for a Z-interference channel. 

B. Outline of the Paper 

The rest of this paper is organized as follows. Section II 
presents achievability results for the Type I Gaussian Z-relay- 
interference channel using the decode-and-forward strategy. 
Capacity results are established for the strong interference 
regime; asymptotic sum-capacity result is established for the 
weak interference regime in the high SNR/INR limit. Section 
III presents achievability results for the Type II Gaussian Z- 
relay-interference channel using a combination of the decode- 
and-forward scheme and the compress-and-forward scheme. 
Capacity results are derived in the strong interference regimes; 
asymptotic sum-capacity result is established for all channel 
parameters in the limit of large relay link rate. Section IV 
contains concluding remarks. 

II. Gaussian Z-Interference Channel with 
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a Relay Link: Type I 

A. Channel Model and Notations 

The Gaussian Z-interference channel is modeled as follows 
(see Fig. [Ha)): 



Y l = hxxXi + h 21 X 2 + Z x 
Y 2 = h 22 X 2 + Z 2 



(1) 



where Xx and X 2 are the transmit signals with power con- 
straints P\ and P 2 respectively, hij represents the real-valued 
channel gain from transmitter i to receiver j, and Zx, Z 2 are 
the independent additive white Gaussian noises (AWGN) with 
power N . In addition, the Type I Gaussian Z-relay-interference 
channel is equipped with a digital noiseless link of fixed 
capacity Po from receiver 2 to receiver 1. 

Each transmitter i independently encodes a message into 
a codeword Xf{rrii) using a codebook C™ of 2 nRi length-n 
codewords satisfying an average power constraint Pj. Let V n 
be the output of the digital link from receiver 2 to receiver 1 
taken from a relay codebook C^, where \C'^ \ < 2 nR °. Receiver 
1 uses a decoding function rh\ = fi(Y{ l ,V n ). Receiver 2 
uses a decoding function rh 2 = f 2 (Y 2 n ). The average proba- 
bility of error for user i is defined as P™, = E [Pr(mj ^ mi)]. 
A rate pair (Pi,P 2 ) is said to be achievable if for every 
e > and for all sufficiently large n, there exists a family 
of codebooks (C",CJj), and decoding functions i = 1,2, 
such that maxijPJ^} < e. The capacity region is defined as 
the set of all achievable rate pairs. 

To simplify the notation, the following definitions are used 
throughout this paper: 



SNRi 



INR, 



|ftni 2 Pi 
TV 

IM 2 p 2 



SNR 2 



\h 22 \ 2 P 2 



N 



1 



"f{x) = - log(l + x) 



N " ' 2 

where log(-) is base 2. In addition, denote j3 = 1 — /3, and let 

= max{i, 0}. 

S. Achievable Rate Region 

This paper uses a combination of the Han-Kobayashi 
common-private power splitting technique and a decode-and- 
forward strategy for the Gaussian Z-relay-interference channel, 
in which a common information stream is decoded at receiver 
2, then binned and forwarded to receiver 1 for subtraction. 
The main result of this section is the following achievability 
theorem. 

Theorem 1: For the Type I Gaussian Z-interference chan- 
nel with a digital relay link of limited rate Rq from the 
interference-free receiver to the interfered receiver as shown 
in Fig. []2 a ); m me weak interference regime defined by 
< INR 2 < min{SNR 2 , INR 2 }, the following rate region is 
achievable: 



U {( R 1, R 2) 
0</3<l ^ 



Pi <7 



SNRi 



1 + ^INR 2 

R 2 < min{7(SNR 2 ),7(/3SNR 2 

/ ^INR 2 
7 Vl + SNR: +/3INR 2 



Pr 



, (2) 



Rate Power 

private Si Pi 

common T 2 fiP 2 W 2 - 

private S 2 /3P 2 U 2 - 



S)-x : 




Fig. 2. Common-private power splitting for Type I channel. 



where 

INR 2 = ((1 + SNRi)(2- 2jRo (l + SNR 2 ) - 1)) + . (3) 

In the strong interference regime defined by 
min{SNR 2 , INR|} < INR 2 < \NR 2 , the capacity region 
is given by 



(Pi, P 2 



Pi 



Pi 

P 2 
P 2 



< 
< 
< 



7(SNRi) 
7 (SNR 2 ) 
7(SNRH 



INR, 



In the very strong interference regime 
INR 2 > INR 2 , the capacity region is given by 



(Pi, P 2 ) 



Pi < 7(SNRi) 
P 2 < 7 (SNR 2 ) 



Po 

' (4) 
defined by 



(5) 



Proof: We use the Han-Kobayashi fT| common-private 
power splitting scheme with Gaussian inputs to prove the 
achievability of the rate regions (0, © and ((5]). As depicted in 
Fig.|2j user l's signal Xi is intended for decoding at Yx only. 
User 2's signal X 2 is the superposition of the private message 
U 2 and the common message W 2 , i.e., X 2 = U 2 +W 2 . The pri- 
vate message can only be decoded by the intended receiver Y 2 , 
while the common message can be decoded by both receivers. 
Independent Gaussian codebooks of sizes 2 nSl , 2 nS2 and 
2 nT2 are generated according to i.i.d. Gaussian distributions 
Xx - A/"(0,Pi), U 2 - A/"(0,,3P 2 ), and W 2 - A^(0,^P 2 ), 
respectively, where < (3 < 1. The encoded sequences X" 



and X 2 ™ = P 2 ™ 



W 2 are then transmitted over a block of n 



time instances. 

Decoding takes place in two steps. First, (W 2 ,U 2 ) are 
decoded at receiver 2. The set of achievable rates (T 2 ,S 2 ) 
is the capacity region of a Gaussian multiple-access channel, 
denoted here by C 2 , where 



T 2 < 7 (/5SNR 2 ) 
S 2 < 7 (/3SNR 2 ) 
S 2 + T 2 < 7 (SNR 2 ). 



(6) 



After (W£, U£) are decoded at receiver 2, (Xf , W 2 n ) are then 
decoded at receiver 1 with U 2 treated as noise, but with the 
help of the relay link. This is a multiple-access channel with 
a rate-limited relay Y 2 \ who has complete knowledge of W 2 . 
This channel is a special case of the multiple-access relay 
channel studied in [25 1 and |26|. It is straightforward to show 
that a decode-and-forward relay strategy is capacity achieving 
in this special case and its capacity region Ci is the set of 
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Fig. 3. The union of rate region pentagons when INR2 < SNR2. 



(5i,T 2 ) for which 



Si < 7 



SNRi 



To 



< 



Si+T 2 < 7 



1 + /3INR 2 
/3INR 2 

1 + /3INR 2 
SNRi + /3INR 2 
~1 



Ro 



(7) 



i?,n 



/3INR 2 

An achievable rate region of the Gaussian Z-interference 
channel with a relay link is then the set of all (R\, R2) such 
that i?i = Si and R 2 = S 2 + T 2 for some (Si,T 2 ) 6 & 
and (S 2 ,T 2 ) € C 2 . Further, since C\ and C 2 depend on the 
common-private power splitting ratio f3, the convex hull of 
the union of all such (Ri,R 2 ) sets over all choices of f3 is 
achievable. 

A Fourier-Motzkin elimination method (see e.g. |27l ) can be 
used to show that for each fixed p, the achievable (i?i,i? 2 )'s 
form a pentagon region characterized by 

SNRi 



n a = < 



(Ri,R 2 ) 



Ri < 



7 



l + /3INR 2 

R 2 < min{ 7 (SNR2),7(^SNR 2 ; 
/ /JINR2 
7 1 + /3INR 2 
R1+R2 <7(/3SNR 2 )+_ 

/SNRi + /3INR2 



Ro} 



7 



V i + /3iNR 2 



Ra 



(8) 

The convex hull of the union of these pentagons over j3 gives 
the complete achievability region. It happens that the union of 
the pentagons, i.e. Uo</3<i ^Z 3 ' ' s already convex. Therefore, 
convex hull is not needed. In the following, we give an explicit 
expression for Uo</3<i ^P- 

Consider first the regime where INR2 < SNR2. 
Ignore for now the constraint R 2 < 7 (SNR2) 
and focus on an expanded pentagon defined by 
{(Ri,R 2 ) \Ri < h{p), R2 < h(/3), Ri+R2< HP) }, 
where /i(/3) is the R\ constraint in (0, f 2 {0) is the second 
term of the min expression in the R 2 constraint in ([8]), and 
/ 3 (/3) is the Ri + R 2 constraint in (0. 

It is easy to verify that when ,8 = 1, the expanded 
pentagon reduces to a rectangular region, as shown in Fig. [3] 
Further, as /3 decreases from 1 to 0, /i(/3) monotonically 
increases and both f 2 (/3) and f%{0) monotonically decrease, 



7 (INR 2 



^2 + 

Ro 



7 (SNR 2 ) + R 
7 (SNR 2 )' 







p = 



/_SNRj \ 7 (SNRi) Ri 
'V1+1NR2'' ,v 1 

Fig. 4. The union of rate region pentagons when INR2 > SNR2. 



while f 2 (P) — fz{P) remains a constant in the regime where 
INR 2 < SNR 2 . Since /i(/3), f 2 (P) and f 3 (P) are all contin- 
uous functions of P, as P decreases from 1 to 0, the upper- 
right corner point of the expanded pentagon moves vertically 
downward in the i? 2 — Ri plane, while the lower-right corner 
point moves downward and to the right in a continuous 
fashion. Consequently, the union of these expanded pentagons 
is defined by R x < 7(SNR X ), R 2 < 7(SNR 2 ) + Ro, and 
lower-right corner points of the pentagons (Rx,R 2 ) with 

SNRi 



Rl 



7 



l + p\NR 2 

R 2 = 7 (/3SNR 2 )+ 7 



^INR 2 



1 + SNRi + ^INR 2 



Ro 



(9) 

where < /3 < 1. We prove in Appendix [A] that such a 
region is convex when INR2 < SNR2. Thus, convex hull is not 
needed. Finally, incorporating the constraint i? 2 < 7 (SNR 2 ) 
gives the achievable region (ffj). 

Now, consider the regime where INR 2 > SNR 2 . In this 
regime, fi{P), / 2 (/?) and fz(P) are all increasing functions 



as p goes from 1 to 0. Consequently, [j 



0</3<l 



Tit 



no, 



as illustrated in Fig. [4] Therefore, convex hull is not needed. 
Thus, the achievable rate region simplifies to 



(Ri,R 2 ) 



Ri < 7(SNRi) 

R 2 < min{7(SNR 2 ),7(INR 2 ) 

Ri+R 2 < 7(SNRi + INR 2 ) 



Ro 



which is equivalent to (01 by noting that 

7(INR 2 ) + R > 7(SNR 2 ) 



(10) 



(ID 



when INR 2 > SNR 2 . 

We have so far obtained the achievable rate regions for 
the regimes INR 2 < SNR 2 and INR 2 > SNR 2 as in © and 
respectively. Both expressions can be further simplified in 
some specific cases. Inspecting Figs. [3] and [4] it is easy to see 
that when INR 2 > INR|, where INR 2 is as defined in ©, the 
horizontal line R 2 — 7(SNR 2 ) is below the lower-right corner 
point corresponding to P — 0, i.e., 



7(SNR 2 ) < 7 



INRo 



SNRi 



Ro- 



(12) 



Therefore, in both the INR 2 < SNR 2 (Fig. O and the 
INR 2 > SNR 2 (Fig. IHi regimes, whenever INR 2 > INR 2 , the 
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achievable rate region reduces to a rectangle as in ©. This is 
the very strong interference regime. 

Noting the fact that INR 2 can be greater or less than SNR 2 
depending on Rq, we see that the achievability result for the 
Type I channel is divided into the weak, strong, and very strong 
interference regimes as in (2), (01 and (0 respectively. 

Finally, it is possible to prove a converse in the strong 
and very strong interference regimes. The converse proof is 
presented in Appendix iBl ■ 

It is important to note that the achievable region of The- 
orem Q] is derived assuming fixed powers Pi and P 2 at the 
transmitters. It is possible that time-sharing among different 
transmit powers may enlarge the achievable rate region. For 
simplicity in the presentation of closed-form expressions for 
achievable rates, time-sharing is not explicitly incorporated in 
the achievability theorems in this paper. 

C. Numerical Examples 

It is instructive to numerically compare the achievable re- 
gions of the Gaussian Z-interference channel with and without 
the relay link. First, observe that when Rq = 0, the achievable 
rate region (ffji and the capacity region results (0]i (O reduce 
to previous results obtained in 1 1 1 and [8|. 

In the strong and very strong interference regimes, the 
capacity region of a Type I Gaussian Z-relay-interference 
channel is achieved by transmitting common information only 
at X2. In the very strong interference regime, the relay link 
does not increase capacity, because the interference is already 
completely decoded and subtracted, even without the help of 
the relay. In the strong interference regime, the relay link 
increases the capacity by helping the common information 
decoding at Y\. In fact, a relay link of rate Rq increases the 
sum capacity by exactly Ro bits. As a numerical example, 
Fig. [5] shows the capacity region of a Gaussian Z-interference 
channel in the strong interference regime with and without 
the relay link. The channel parameters are set to be SNRi = 
SNR 2 = 25dB, INR 2 = 30dB. The capacity region without 
the relay is the dash-dotted pentagon. With Ro = 2 bits, 
the capacity region expands to the dashed pentagon region, 
which represents an increase in sum rate of exactly 2 bits. As 
Rq increases to 4 bits, the channel falls into the very strong 
interference regime. The capacity region becomes the solid 
rectangular region. 

In the weak interference regime, the achievable rate region 
in Theorem[T]is obtained by a Han-Kobayashi common-private 
power splitting scheme. By inspection, the effect of a relay 
link is to shift the rate region curve upward by Rq bits while 
limiting R2 by its single-user bound 7(SNR2). Interestingly, 
although the relay link of rate Rq is provided from receiver 
2 to receiver 1, it can help R2 by exactly Rq bits, while it 
can only help R\ by strictly less than Rq bits. As a numerical 
example, Fig.|6]shows the achievable rate region of a Gaussian 
Z-interference channel with SNRi = SNR 2 = 25dB and 
INR2 = 20dB. The solid curve represents the rate region 
achieved without the relay link. The dashed rate region is with 
a relay of rate Rq = 1 bit. For most part of the curve, Rq 
provides a 1-bit increase in R2, but a less than 1-bit increase 
in Ri. 
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■ Capacity region with a 2-bit relay 

■ Capacity region with a 4-bit relay 
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Fig. 5. Capacity region of the Gaussian Z-interference channel in the strong 
interference regime with and without a digital relay link of Type I. 



4.5 
4 

3.5 
3 

|f 2.5 
of 2 
1.5 
1 

0.5 





■ H-K rate region without relay 

■ Achievable rate region with a 1-bit relay 
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Fig. 6. Achievable rate region of the Gaussian Z-interference channel in the 
weak interference regime with and without a digital relay link of Type I. 



It is illustrative to identify the correspondence between the 
various points in the rate region and the different common- 
private splittings in the weak interference regime. Point A 
corresponds to ft = 1. This is where the entire X2 is private 
message. In this case, it is easy to verify that the first term of 
i?2 in © is less than the second term: 



7 (SNR 2 ) <703SNR 2 )+7 



ft\NR 2 



l + SNRi+/3INR 2 



- Ro 
(13) 

As ft decreases, more private message is converted into 
common message, which means that less interference is seen at 
receiver 1. As a result, R\ increases, i? 2 is kept at a constant 
(since ( fT3l continues to hold). Graphically, as ft decreases 
from 1, the achievable rate pair moves horizontally from point 
A to the right until it reaches point B, corresponding to some 
ft*, after which the second term of i? 2 in (O becomes less than 
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the first term 7(SNR2). The value of 8* can be computed as 



8* 



(1 + SNRi)(l + SNR 2 ) - 2 2Ro (l + SNRi + INR 2 



2 2fi oSNR 2 (l + SNRi + INR,) - INR 2 (1 + SNR 2 ) ' 

(14) 

As 8 decreases further from 8*, more private message is 
converted into common message, which makes R\ even larger. 
However, when 8 < 8*, the amount of common message can 
be transmitted is restricted by the interference link /i 2 i and 
the digital link rather than the direct link ft, 22 . Therefore, user 
2's data rate cannot be kept as a constant; i? 2 goes down as 
user l's rate goes up. As shown in Fig. [6] the achievable rate 
pair moves from point B to point C as 8 decreases from 8* 
to 0. Point C corresponds to where the entire X2 is common 
message. 



D. Asymptotic Sum Capacity 

Practical communication systems often operate in the 
interference-limited regime, where both the signal and the 
interference are much stronger than noise. In this section, we 
investigate the asymptotic sum capacity of the Type I Gaussian 
Z-relay-interference channel in the weak interference regime 
where noise power N — >• 0, while power constraints Pi, P 2 , 
channel gains h+j, and the digital relay link rate Ro are kept 
fixed. In other words, SNRi, SNR 2 , INR 2 -> 00, while their 
ratios are kept constant. 

Denote the sum capacity of a Type I Gaussian Z-interference 
channel with a relay link of rate Ro by C sum (Ro). Without the 
digital relay link, or equivalently Ro = 0, the sum capacity 
of the classic Gaussian Z-interference channel in the weak 
interference regime (i.e. INR 2 < SNR 2 ) is given by [9|, [5|: 



C sum (0)=7(SNR 2 )+ 7 



SNRi 

1 + INR; 



(15) 



which is achieved by independent Gaussian codebooks and 
treating the interference as noise at the receiver. In the high 
SNR/INR limit, the above sum capacity becomes 



1 ^ SNR 2 (SNRi4 



INR 2 ) 



(16) 



where the notation f(x) w g(x) is used to denote lim/(x) — 
g(x) = 0. In the above expression, the limit is taken as N — > 0. 

Intuitively, with a digital relay link of finite capacity Ro, 
the sum-rate increase due to the relay must be bounded by 
Ro- The following theorem shows that in the high SNR/INR 
limit, the asymptotic sum-capacity increase is in fact Rq in 
the weak-interference regime. 

Theorem 2: For the Type I Gaussian Z-interference chan- 
nel with a digital relay link of limited rate Rq from the 
interference-free receiver to the interfered receiver as shown 
in Fig.CQa), when INR 2 < min{SNR 2 , INR 2 }, the asymptotic 
sum capacity is given by 



C SU m{Ro) ~ Csum(0) + Rq. 



(17) 



Proof: We first prove the achievability. As illustrated in 
Fig.[3]the sum rate of the Type I Gaussian Z-relay-interference 



channel is achieved with B = B*, where B* is as derived in 
(TBI . In the high SNR/INR limit, we have 



lim 8* = — 

N^O 1 



2~2.Ro 



(18) 



(1 - 2- 2R ") m><2 

z /SNRi 

Substituting this 6* into the achievable rate pair in (|2]), we 
obtain the asymptotic rate pair as 



Ri 
R2 



I lo 

2 

ilog(SNR 2 ) 



SNRi 
INR, 



Rn 



(19) 



which gives the following asymptotic sum rate: 

INR 2 ) 



R 3 



1 /SNR 2 (SNRH 
2 l0 H NSIR7 

C SU m(0) + Po- 



Rn 



(20) 



The converse proof starts with Fano's inequality. Denote 
the output of the digital relay link over the n -block by V n . 
Since the digital link has a capacity limit Rq, V n is a discrete 
random variable with H(V n ) < uRq. For a codebook of block 
length n, we have 

n(Ri + R 2 ) 

< HX^Yf, V n ) + J(X 2 «; y») + ne n 

= I{X?\Y?) + I(X?; V n \Y?) + I{X%; Y 2 n ) + ne n 

< I(X?;Y?) + H{V n \Y?) + I(X r 2 l - Y 2 n ) + ne n 

< I(X?;Y?) + I(X2; Y 2 n ) + nR Q + ne n 



< 



nC sum (0) + nR + tie,, 



(21) 



where e n — > as n goes to infinity. Note that this upper 
bound holds for all ranges of SNRi, SNR 2 , and INR 2 . This, 
when combined with the asymptotic achievability result proved 
earlier, gives the asymptotic sum capacity C sum (Ro) « 

C sum (0) + Ro- ■ 

The above proof focuses on the sum-capacity achieving 
power splitting ratio 8*. As 8 < B* , the achievable rate pah- 
goes from point B to point C along the dashed curve as shown 
in Fig. |6] It turns out that for any fixed < 8 < 8*, the 
sum rate also asymptotically approaches the upper bound, thus 
providing an alternative proof for Theorem [2] 

To see this, fix some arbitrary < 8 < 8*, the sum rate 
corresponding to this 8 is given in Theorem [TJ as 

SNRi 



R s 



7 



1 + /3INR 2 



7(/3SNR 2 ) 



7 



/3INR 2 



I + SNR1+/3INR2 
1 + ^SNR 2 



Rn 



2 l0 ° \ 1 ■!- )INR 2 

- l0E 

2 S 



7 (SNRi + INR 2 ) + Rq 



SNR 2 (SNRi + INR 2 ) 



INR, 



Ro, 



(22) 



which is the asymptotic sum capacity. This calculation implies 
that in the high SNR/INR regime, the dashed curve in Fig. [6] 
has an initial slope of -1 as 8 goes from 8* to 0. 

Interestingly, decode-and-forward is not the only way to 
asymptotically achieve the sum capacity of the Type I channel. 
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The following shows that a compress-and-forward relaying 
scheme, although strictly suboptimal in finite SNR/INR, be- 
comes asymptotically sum-capacity achieving in the high 
SNR/INR limit in the weak interference regime, thus giving 
yet another proof of Theorem [2] 

In the compress-and-forward scheme, no common-private 
power splitting is performed. Each receiver only decodes the 
message intended for it. Specifically, receiver 2 compresses 
its received signal Y 2 into Y 2 , then forwards it to receiver 1 
through the digital link Rq. 

Clearly, the rate of user 2 is given by 



R 2 = max I(X 2 ;Y 2 ) 

p(x 2 ) 



(23) 



Using the Wyner-Ziv coding strategy 11281 . iflOl . for a fixed 
p(x 2 ), the following rate for user 1 is achievable: 



Rx= max I{X 1 ;Y 1 ,Y 2 ) 

P(xi)p(V2\V2) 



under the constraint 



I(Y 2 ;Y 2 \Y 1 ) < R . 



(24) 



(25) 



The optimization in ( l24l i is in general hard. Here, we adopt 
independent Gaussian codebooks with Xi ~ A/"(0, Pi) and 
X 2 ~ Af(0,P 2 ), and a Gaussian quantization scheme for the 
compression of Y 2 : 

Y 2 =Y 2 + e (26) 

where e is a Gaussian random variable independent of Y 2 , 
with a distribution 7V(0, a 2 ). We show in Appendix ICl that this 
choice of p(xi)p(x 2 )p(y 2 \y 2 ) gives the following achievable 
rate pair: 

TTl^k) +^0 -^(^0) (27) 

i? 2 = 7 (SNR 2 ) 
where 



So(Ro) = 

/( 2 2fl _ ^ + SNR2 + | N r 2 )( 1 + SNRi + INR 2 ; 
7 ^ (1 + INR 2 )((1 + SNRi)(l + SNR 2 ) + INR 2 ) 
Let N —> 0, the above rate pair asymptotically goes to 
1, /„ SNR/ 



Ri=l 



I?! 



-lo K [l 



Rn 



\NR 2 J ' (28) 

R 2 w|log(SNR 2 ) 

which again achieves the asymptotic sum capacity (fTTI ). We 
remark that this is akin to the capacity result for a class 
deterministic relay channel ifTTI . where both decode-and- 
forward and compress-and-forward are shown to be capacity 
achieving. 

Although we have demonstrated the asymptotic sum-rate 
optimality of the point B and all points between B and C in 
the weak interference regime as N — > (while the ratios of 
SNRs and INRs are kept fixed), we remark that the achievable 
region (f2]i may not be asymptotically optimal in other regimes. 
For example, in the regime where SNR 2 ^> INR 2 , both the 
Ri + R 2 and 2R X + R 2 values at point C (ft = 0) are 
unbounded away from their corresponding upper bounds as 



shown by Wang and Tse (2TJ Lemma 5.1] (Eq. (22) and Eq. 
(26)). To close this gap, one can use Wang and Tse's quantize- 
map-and-forward approach [21], which in fact achieves the 
capacity region of the general Gaussian interference channel 
with bidirectional links to within a constant number of bits. 



III. Gaussian Z-Interference Channel with 
a Relay Link: Type II 



A. Achievable Rate Region 

As a counterpart of the Type I channel considered in the 
previous section, this section studies the Type II channel, 
where the relay link goes from the interfered receiver to the 
interference-free receiver as shown in Fig. 02b)- Intuitively, 
when the interference link is weak, the digital link would not 
be as efficient as in the Type I channel, because receiver l's 
knowledge of X 2 is inferior to that of the receiver 2. However, 
when the interference link is very strong, receiver 1 becomes 
a better receiver for X 2 than receiver 2, in which case the 
digital link is capable of increasing user 2's rate by as much 
as i?o- 

The main difference between the Type I and the Type II 
channels is that in the Type I channel, the relay (Y 2 ) observes 
a noisy version of the interference at the relay destination (Yi). 
In addition, the interference consists of messages intended for 
Y 2 . Thus, the decoding and the forwarding of the interference 
is a natural strategy. In the Type II channel, the relay (Yi) 
observes a noisy version of the intended signal at the relay 
destination (Y 2 ). Thus, decode-and-forward and compress-and- 
forward can both be used. The following achievability theorem 
is based on a combination of the Han-Kobayashi scheme (with 
p being the common-private splitting ratio) and two relay 
strategies, where the relay decodes then forwards the common 
information using a rate R a and compresses then forwards the 
private information using a rate with R a + Ri, = Rq, 
as shown in Fig. [7] In addition, the presence of common 
information gives rise to the possibility of compressing a 
combination of private and common messages. A parameter a 
accounts for the combination of private and common message 
compression. 

Unlike the Type I channel, the achievable rate region for 
the Type II Gaussian Z-relay-interference channel has a more 
complicated structure. In addition to the weak, strong and 
very strong interference regimes, there is a new moderately 
strong regime, where a combination of the decode-and-forward 
and the compress-and-forward strategies is proposed. The 
proposed scheme reduces to pure compress-and-forward in the 
weak interference regime, and pure decode-and-forward in the 
strong interference regime. 

Theorem 3: For the Type II Gaussian Z-interference chan- 
nel with a digital relay link of limited rate i?o from the 
interfered receiver to the interference-free receiver as shown 
in Fig. |TJb), in the weak interference regime defined by 
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Rate Power 

private Si Pi 

common T 2 (3P 2 W 2 - 

private S 2 /3P 2 U 2 - 




Fig. 7. Common-private power splitting for Type II channel with Rq = 
Ra + Rb> where R a is used to decode-and-forward W2, and R^ is used to 
compress-and-forward U2 ■ 



INR2 < SNR2, the following rate region is achievable: 

SNRi 



U {(^1.^2) 



R 2 < 7 (/3SNR 2 ) + 7 



where 



S([3,Ro)=7 



/3INR 2 
l + SNRi+/3INR 2 



/3(2 2R ° - 1)INR 2 



■6(P,Ro) 



(29) 



(30) 



i 2 2 «o(i + / 3SNR 2 )+/3INR 2 , 
In the moderately strong interference regime, defined by 

SNR 2 < INR 2 < 2 2flo (l + SNR 2 ) - 1 = INR|, (31) 
the following rate region is achievable: 



<■>> < [J TZ a ^(R a ,R b ) 

a€R,0</3<l, R a +R b <Ro 



(32) 



where "co" denotes convex hull and H a ,p(R a , Rb) is a pen- 
tagon region given by 

R, < ry( SNR] \ 

111 — 'U+,3INR 2 / 

R 2 < mm{~ f (SNR 2 ) + R b + r 1 (a,l3,R a ), 
7 (/3SNR 2 )+ 7 f^!^ 



(Ri,R 2 ) 



l+^INR 

Ri + R 2 < 7(/5SNR 2 ) + 7 (§NRi±K 
+C(«,/3,i 1 , a ) 



where 



and 



C(a,j3,R a ) = 7 



/3INR 2 



(l + /3SNR 2 )(l + 4)i ' 



(33) 
(34) 



T](a,(3,R a ) = 

( (l + 2a^+a 2 ^)INR 2 +^a 2 INR 2 SNR 2 S 
7 \ (1 + SNR 2 )(1 + ^) , 



(35) 



with 

cr 2 _ l + SNR 2 + (l + 2a^+a 2 ^)INR 2 +^a 2 INR 2 SNR 2 
TV ~ (2 2 «« -1)(1 + SNR 2 ) 

In the strong interference regime defined by 



INRj < INR 2 < (1 + SNRi)INR 2 = INR|, 



(36) 
(37) 



Capacity region without relay 

Capacity region with a 2-bit relay 

Capacity region with a 4-bit relay 



0.5 



1.5 2 

R, (bits) 



2.5 



3.5 



Fig. 8. Achievable region of the Gaussian Z-interference channel in the 
strong interference regime with and without a digital relay link of Type II. 



the capacity region is given by 

Ri < 7(SNRi) 



(Ri , i?2 



< 
< 



^Rq 
INR 2 ) 



R 2 < 7 (SNR 2 
Ri + R 2 < 7(SNRi 

In the very strong interference regime defined by 

INR 2 > INRj, 

the capacity region is given by 

Ri < 7(SNRi) 
R 2 < 7 (SNR 2 ) 

Proof: See Appendix iDl 



(Ri,R 2 



Ra 



(38) 



(39) 



(40) 



B. Numerical Examples 

In the strong and very strong interference regimes, the entire 
X 2 is common information. The relay expands the capacity 
region by decoding X 2 at receiver 1 and forwarding its bin 
index to receiver 2. The boundaries of the strong and very 
strong regimes depend on the relay link rate. As a numerical 
example, Fig. [8] shows how the capacity region of a Type 
II channel is expanded by the relay link in the strong and 
very strong interference regimes. Here, SNRi = SNR 2 = 20 
dB and INR 2 = 55 dB. Without the digital link, this is a 
Gaussian Z-interference channel in the very strong interference 
regime 0, where INR 2 > SNR 2 (1 + SNRi) and the capacity 
region is a rectangle as depicted by the dash-dotted region in 
Fig. [S] With a 2-bit digital link, R 2 is expanded by exactly 
2 bits. The Z-interference channel remains in the very strong 
interference regime, where the capacity region is given by ( f40b 
and depicted by the dashed rectangular region in Fig. [8] When 
Rq = 4 bits, the Z-interference channel now falls into the 
strong interference regime. The capacity region as given by 
d38"b now becomes a solid pentagon region. Further increase 
in the rate of the digital link can increase the maximum R 2 
but not the sum rate. 

In the weak interference regime where INR 2 < SNR 2 , The- 
orem[3]shows that a pure compress-and-forward for the private 
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• Achievable rate region with a 2-bit relay 
■ H-K rate region without relay 



B 



0.5 



1.5 2 2.5 

Ft. (bits) 



3.5 



Fig. 9. Capacity region of the Gaussian Z-interference channel in the weak 
interference regime with and without a digital relay link of Type II. 



message should be used for relaying. Intuitively, this is because 
when the interference link is weak the common message rate 
is limited by the interference link, which cannot be helped 
by relaying. Thus, the digital link needs to focus on helping 
the decoding of private message at Y 2 by compress-and- 
forward. As a numerical example, Fig. [9] shows the achiev- 
able rate region of a Gaussian Z-interference channel with 
SNRj = SNR 2 = 20 dB and INR 2 = 15 dB with and without 
the relay link. The dashed region denoted by points A 1 and 
B represents the rate region achieved without the digital link. 
The solid rate region denoted by points A and B is with a 2- 
bit digital link. From the rate pair expression (1291 . the effect 
of the digital link is to shift the rate region of the channel 
without the relay upward by <5(/3,i?o) bits. Since 8(13, Rq) 
is monotonically decreasing as f3 decreases from 1 to 0, for 
fixed Ri, the largest increase in R 2 corresponds to 8(1, Rq), 
i.e. the increase from point A' to A. Note that A and A' 
are the maximum sum-rate points of the Type II Gaussian Z- 
interference channel with and without the relay respectively. 
They correspond to all-private message transmission, which is 
in contrast to the Type I case where the maximum sum rate 
is achieved with some (3* ^ 1. Finally, we note that the relay 
does not affect point B, which corresponds to /3 = 0, because 
<5(0,i? )=0. 



C. Sum-Capacity Upper Bound 

By Theorem [3] an achievable sum rate of the Type II 
Gaussian Z-interference channel with a relay link of rate Ro 
in the weak interference regime is 



Rsum T 



SNRj 
1 + INR 2 



7 (SNR 2 ) + <5(l,i? ), (41) 



which is obtained by setting (3 = 1 in (|29l . Comparing 
with the sum capacity of the Gaussian Z-interference channel 
without the relay in the weak interference regime (1151 , the 
sum-rate increase using the relay scheme of Theorem [3] is 



upper bounded by 

S(l,R ) = 



SNR 2 + INR 2 



< 



< 



l + SNR 2 + 2- 2fl olNR 2 
INR 2 



SNR 2 



1 

2' 



(42) 



where INR 2 < SNR 2 is used in the last step. As illustrated in 
the example in Fig. [9] the rate increase from point A' to point 
A is about 0.2 bits, which is less than 1/2 bits and is a fraction 
of the 2-bit relay link rate. This is in contrast to the Type I 
channel, where each relay bit can increase the sum rate by 
up to one bit. The following theorem provides an asymptotic 
sum-capacity result for the Type II channel and a proof of the 
1/2 -bit upper bound when INR 2 is not very strong. 

Theorem 4: For the Type II Gaussian Z-interference chan- 
nel with a digital relay link of rate Ro from the interfered 
receiver to the interference-free receiver as shown in Fig.[TJb), 
when Rq — > oo, the asymptotic sum capacity is 



C sum {<x) = 7(SNRi + INR 2 ) + 7 



SNR 2 
1 + INR 2 

?§ 



(43) 



Further, when INR 2 < INR|, where INR| is defined by 
INR| = SNR 2 (1 + SINRi), we have 



C SMm (oo) — C SMm (0) < — . 



(44) 



Proof: When Rq — oo, receiver 2 has complete knowl- 
edge of F™. Starting from Fano's inequality: 



n{Ri + R 2 ) 

(a) 



< Ipf? ; Y?) + 7(X 2 " ; F" , Y?\X?) + ne n 
= I(X?,X?; YD + I{X?; Y?\Y?, X?) + ne„,(45) 

where (a) follows from the fact that X™ is independent of X 2 . 
The first term in (05]) is bounded by the sum capacity of the 
multiple-access channel (X™, X 2 , V™): 

I(X?,X$\Yr) < n 7 (SNRi + INR 2 ) (46) 

The second term in d45l is bounded by 

I(X2;Y?\Y?,X?) 

= h{Y 2 n \Y?, X?) - h{Y?\Y?, XI, X?) 

(a) n 
n 

= J2 { h (h22X 2 ^ + Z 2:t \h 21 X 2 , t + Z hl ) - h{Z 2 ,i)} 



i=l 

( fc ) / SNR 2 
< 717 



1 + INR 2 J ' 



(47) 



where (a) follows from the chain rule and the fact that 
conditioning does not increase entropy, and (b) follows from 
the fact that Gaussian distribution maximizes the conditional 
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entropy under a covariance constraint. Combining d46l l and 
d47l i gives the sum rate upper bound: 

SNR 2 



C sum (oo) < 7(SNR! + INR 2 ) + 7 



INR; 



(48) 



It can be easily verified that the above sum-rate upper bound 
is also asymptotically achievable. By Theorem [3] with i?o = 
oo, there are only two interference regimes: weak interference 
regime and moderately strong interference regime. In the weak 
interference regime, a pure compress-and-forward scheme, i.e., 
setting /3 = 1 in (|29l l achieves (l48l l. In the moderately strong 
interference regime, setting f3 = 1 and Rj, = in (l33l achieves 

y(SNR2)+ ,(^ r ) + - l ( T ^ r ) (49) 



x i + iNR 2 y 1 ' vi + SNR 2 y 

which is equivalent to d48l l. This proves the asymptotic sum- 
capacity result. 

Now, without the relay link, the sum capacity for the 
Gaussian Z-interference channel is (0, H, Q, M, 0): 



7 (SNR 2 ) 

7(SNRH 
I 7(SNRi) 



SNRi 
1 + INR 2 
INR 2 ) 

~ 7 (SNR 2 ) 



if INR 2 < SNR 2 

if SNR 2 < INR 2 < INR^ 
if INR 2 > INR| 



Comparing C sum (0) with the asymptotic sum capacity in the 
limit of large relay rate d43l l. we have 



C sum (oo)-C7(0)= 7 
when INR 2 < SNR 2 and 

C sum (oo) - (7(0) = 7 



INR, 



1 + SNR 2 



SNR 2 



INR : 



< 



< 



(50) 



(51) 



when SNR 2 < INR 2 < INRj. Therefore, the sum-capacity gain 
is upper bounded by half a bit when INR 2 < INR|. ■ 
Note that when INR 2 > I N R§, the sum-capacity gain can 
be larger than half a bit. In fact, in the regime where 
INR 2 > SNRi, INR 2 > SNR 2 and SNRi, SNR 2 > 1, we have 



C S um (oo) — C sum (0) 



1 



log 



INR, 



(52) 



SNRiSNR 2/ 

which can be unbounded. 

The asymptotic sum capacity d43b is essentially the sum 
capacity of a degraded Gaussian interference channel where 
the inputs are X\ and X%, and outputs are Y\ and (Fi,!^) 
of a Gaussian Z-interference channel. The capacity region for 
the general degraded interference channel is still open. 

IV. Summary 

This paper studies a Gaussian Z-interference channel with 
unidirectional relay link at the receiver. When the relay link 
goes from the interference-free receiver to the interfered 
receiver, a suitable relay strategy is to let the interference- 
free receiver decode-and-forward a part of the interference 
for subtraction. Interference decode-and-forward is capacity 
achieving in the strong interference regime. In the weak inter- 
ference regime, the asymptotic sum capacity can be achieved 



7 (SNR 2 



i?2 
Rq 



7(t 



INR 2 
f SNRi 



A 








B 







Fig. 10. The region defined by lines Rx = y(SNRi), R 2 = 7(SNR 2 ) + R 
and the curve )53t . 



with either a decode-and-forward or a compress-and-forward 
strategy in the high SNR/INR limit. 

When the relay link goes from the interfered receiver to 
the interference-free receiver, a suitable relay strategy is a 
combination of decode- and compress-and-forward of the in- 
tended message. In the strong interference regime, decode-and- 
forward alone is capacity achieving. In the weak interference 
regime, the combination scheme reduces to pure compress- 
and-forward. In the moderately strong interference regime, a 
combination of both need to be used. 

The direction of the relay link is crucial. In the weak 
interference regime, a relay link from the interference-free 
receiver to the interfered receiver can significantly increase 
the achievable sum rate by up to one bit for every relay bit, 
while in the reversed direction, the sum rate increase is upper 
bounded by half a bit regardless of the relay link rate. In 
contrast, in the strong interference regime, the sum-capacity 
gain due to a relay from the interference-free receiver to the 
interfered receiver eventually saturates, while a relay link in 
the reverse direction provides unbounded sum-capacity gain. 

Appendix 

A. Convexity of Achievable Rate Region (O 

This appendix shows that the region defined by Ri < 
7(SNRi), R 2 < 7(SNR 2 ) + R Q , and the curve 

SNRi 



Rl 7 Vl + /?INR 2 
R 2 = 7 (/3SNR 2 )+ 7 



/3INR 2 



l + SNRi+,3INR 5 



Rq 

(53) 



where < /? < 1, is convex when INR 2 < SNR 2 . 

Note that, when /3 = 1 and (3 = 0, the curve defined by d53"l ) 
meets R 2 = 7(SNR 2 ) + R and Ri = 7 (SNRi) at points A 
and B, respectively, as shown in Fig. [TOj Therefore, to prove 
the convexity of the region, we only need to prove that the 
curve d53l parameterized by /3 is concave. 

First, we express j3 in terms of Ri: 

1 / SNRi 



(54) 



INR 2 \2 2R i - 1 

Substituting this expression for /? into the expression for i? 2 
in d53l ). we obtain i? 2 as a function of R\\ 

I log (-^2 2fll + A) + n (55) 



R-2 
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where v = - 1, A = f^(l + SNRO - 1 and /i = 

7 (i^qRT 2 ) + Ro- Note that when INR 2 < SNR 2 , v > and 
A > 0. 1 

Observe that i?i is a monotonic decreasing function of (3. 
So, in the range < j3 < 1, we have 

SNRi 



7 



1 + INR 2 



< i?i < 7(SNRi). 



(56) 



In this range of R\, it is easy to verify that — v2 2Rl + A > 0. 

Now, taking the first and second order derivatives of R 2 
with respect to Ri in d55l >, we have 



-u2 2Rl 

R' — 



R'' = 



-2\v2 



2R, 



{- V 2 2R ^ + xy 



In 2. (57) 



Since v > 0, A > 0, and -v2 2Rl + A > 0, we have R' 2 < 
and R'2 < 0. As a result, the curve d53l parameterized by f3 
is concave. 

B. Converse Proof for the Strong and Very Strong Interference 
Regimes in Theorem [7] 

In this appendix, we prove a converse in the strong and 
very strong interference regimes for the Type I channel. 
The converse is based on a technique used in [1| and [8| 
for proving the converse for the strong interference chan- 
nel without the relay link. The idea is to show that when 
INR 2 > min{SNR 2 , INR 2 }, if a rate pair (Ri,R 2 ) is achiev- 
able for the Gaussian Z-interference channel with a relay link, 
i.e., X\ L can be reliably decoded at receiver 1 at rate R\, and 
X 2 can be reliably decoded at receiver 2 at rate R 2 , then X 2 
must also be decodable at the receiver 1. 

First, the reliable decoding of X 2 at receiver 2 requires 



R 2 < 7(SNR 2 ). 



(58) 



To show that X 2 is also decodable at receiver 1 
when INR 2 > min{SNR 2 , INR 2 }, consider the two cases 
SNR 2 < INR 2 and SNR 2 > INR 2 separately. 

First, when SNR 2 < INR 2 , we have INR 2 > SNR 2 , ov h 2 i > 
h 22 . In this case, after X" is decoded at receiver 1 (possibly 
with the help of the relay link), receiver 1 may subtract X" 
from Y" then scale the resulting signal to obtain 



yn 



h 22 
h 2 \ 



(Yr - h n X?) = h 2 



Z?. (59) 



Since INR 2 > INRJ, it is easy to verify that the above rate is 
always greater than the rate supported at the receiver 2, i.e., 



7 



INR, 



1 + SNRi 



Ro > 7 (SNR 2 ), 



(61) 



which implies that whenever X 2 is reliably decodable at Y 2 , 
it is also reliably decodable at Y\ with the help of the relay. 

Now, because both X" and X 2 are always decodable at 
receiver 1 in the strong interference regime, the achievable 
rate region of the Gaussian Z-interference channel with a 
digital relay link is included in the capacity region of the same 
channel in which both AT™ and X 2 are required at Yj™, and 
X 2 is required at Y 2 . Further, the capacity region of such 
a channel can only be enlarged if X 2 is provided to Y 2 by 
a genie. In such a case, the channel reduces to a Gaussian 
multiple-access channel with (X",X 2 ) as inputs, Y™ as the 
output, and with the same relay link from receiver 2 to receiver 
1, where the relay knows X 2 perfectly. The capacity region 
of such a channel is 



(Ri,R 2 ) 



Ri 



Ri 
R 2 

i?2 



< 
< 
< 



7(SNRi) 
7 (INR 2 ) - 
7 (SNRi4 



Ro 

INR 2 ) + i? 



(62) 

Combining d62l and ( l58l , then applying (fTTT i gives us This 
proves that when INR 2 > min{SNR 2 , INR 2 }, the achievable 
rate region of the Gaussian Z-interference channel with a 
relay link must be included in ®, which, in the very strong 
interference regime, reduces to (0. 

C. Evaluation of Wyner-Ziv Rate (f27|) 

In this appendix, we show that with independent Gaussian 
inputs Xi - 7V(0, Pi) and X 2 - W(0, P 2 ), and the Gaussian 
quantization scheme (|26| |. the achievable rate described by 
(|23| |. (1241 and (|251 > is given by d27l >. The technique is similar 
to that in l29l . 

With a Gaussian input X 2 ~ Af(0, P 2 ), R 2 is given by 



R 2 = I{X 2 -Y 2 )= 1 {Sm 2 ). 



(63) 



With the knowledge of X 2 at Y 2 , X\, Y\ together with Y 2 
become a deterministic relay channel with a digital link. 
To fully utilize the digital link, we set Y 2 to be such that 
I(Y 2 ;Y 2 \Yi) = Ro. Note that Y 2 = Y 2 + e, where Y 2 and e 
are independent and e ~ J\f(0,a 2 ). To find a 2 , note that 



When h 21 > h 22 , the Gaussian noise ^Z[ l in this effective R ° - ^l^i) - h{Y 2 \Y x ,Y 2 ) 



7 



'Y 2 Y! 



(64) 



channel has a smaller variance than the noise in Y 2 = 
h 22 X 2 + Z 2 . Since X 2 is reliably decodable at receiver 2, 
X 2 must also be reliably decodable at receiver 1. 

When SNR 2 > I N R|, we have INR 2 > INR|. In this case, 
since X 2 is reliably decoded at Y 2 , with the perfect knowledge 
of X 2 at receiver 2, (X 2 , Y",Y 2 n ) forms a deterministic relay 
channel ifTTl with X 2 as the input, Y" as the output and Y 2 
as the deterministic relay. As a result, the following rate for 
X 2 can be supported: 



where ^\^ Yl , the conditional variance of Y 2 given Y\, can be 
calculated in a standard way. Thus, from d64l ), we have 

N (. SNR 2 (1 + SNR!)^ 

(65) 



2 2 «o - 1 V 1 ' 1 + SNRi + INR 2 
Now, we are ready to calculate Ry. First, 



R 2 = 7 



INR 2 



1 + SNRi 



Ro 



(60) 



/l^lFl,^) 

1 



§ log ( 2ne ( a 2 



+ N11 + 



SNR 2 
+ INR, 



(66) 
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where a 2 is given by ((65). Now, the rate of user 1 is given by 

r x = /(x i; yi,y 2 ) 

= I{X 1 ;Y 1 )+h{Y 2 \Y 1 )-h(Y 2 \Y 1 ,X 1 ). (67) 

Clearly, with independent Gaussian inputs X\ ~ JV(0,Pi) 
and X 2 ~ AT(0, P 2 ), 

Substituting (|68]l, (|66]l and /i(Y 2 |Yi) from into d67]), after 
some calculations, we obtain i?i in (127) . 

D. Proof of Theorem 3 

We first prove the achievability of the rate region given 
in (f32t . We then show that (f32t reduces to ( f29b in the weak 
interference regime, and reduces to (fJUl and (l40b in the strong 
and very strong interference regimes, respectively. 

A two-step decoding procedure is used to prove the achiev- 
ability. Consider first the decoding of (XY,W 2 ) at Y\. The 
achievable set of (Si, T 2 ) is the capacity region of a multiple- 
access channel, denoted by C\, which is just (0 with Rq set 
to zero. Next, consider the decoding of (W 2 , U 2 ) at receiver 
2 with the help of a digital relay link of rate Rq. This is a 
multiple-access channel with a rate-limited relay, where the 
relay has complete knowledge of W 2 and a noisy observation 
h 2 \U 2 + Z", obtained by subtracting X™ and W 2 from the 
received signal at receiver 1. Each of these two pieces of 
information is useful for decoding (W 2 , U 2 ) at receiver 2. 

Now, consider a relay scheme which splits the digital link 
in two parts: R a bits for describing U 2 , and R b for describing 
W 2 , where R a + Rb = Rq. However, since only a noisy 
version of U 2 is available at the relay (Yi), a compress-and- 
forward strategy using Wyner-Ziv coding ([28], [10]) may be 
used for describing U 2 . One way to do compress-and-forward 
is to quantize h 2 iU 2 + Z" with Y 2 n acting as the decoder 
side information. However, the presence of W 2 offers other 
possibilities. First, receiver 2 may choose to decode W 2 before 
decoding U 2 , in which case W 2 becomes additional decoder 
side information for Wyner-Ziv coding. Second, instead of 
quantizing h 2 \U 2 + Z™ with W 2 completely subtracted from 
the relay's observation, the relay may choose to subtract 
W 2 partially — doing so can benefit the Wyner-Ziv rate. This 
second approach is is adopted in the rest of the proof. 
Interestingly, the two approaches turn out to give identical 
achievable rates. 

Specifically, let the relay form the following fictitious signal 

YT = M^a + W 2 ") + ah 21 W? + Z? (69) 

for some a G R. The proposed relay scheme, which com- 
bines the decode-and-forward technique and the compress- 
and-forward technique, is illustrated in Fig. |TT] where W 2 and 
U 2 are the inputs of the multiple-access channel, (Y 2 ,Y™) 
is the output, and Y™ is a quantized version of Y™. With 
complete knowledge of W 2 at the relay, the capacity of this 



multiple-access relay channel, denoted by C 2 , is given by the 
set of rates (S 2 ,T 2 ) where 

S 2 < I{U 2 ;Y 2 ,Yi\W 2 ) 
T 2 < I(W 2 ;Y 2 ,Yi\U 2 ) + Rb (70) 
S 2 +T 2 < I{U 2 ,W 2 ;Y 2 ,Y X ) + R b 

Similar to Theorem [T] we adopt Y\. Y\ = Y\ + e, where 
e is a Gaussian random variable independent of Yi, with a 
distribution Af(0,a 2 ). With the encoder side information W 2 
at the input of the relay link and the decoder side information 
Y 2 at the output of the relay link, the Wyner-Ziv coding rate for 
quantizing Y x into Yi is given by ((30) flOl) /(Yi; W 2 , Yi) - 
I(Yi;Y 2 ) <R a . But 

/(Yi;W 2 ,Yi)-7(Yi;Y 2 ) 

- /(Yi;Yi)+/(Yi;W 2 |Yi)-J(Yi;Y 2 ) 

( = 5 /(Yi;Yi)-/(Yi;Y 2 ) 

( =' /(Yi;Yi|Y 2 ) (71) 

where both (a) and (b) come from the fact that Yi = Yi+e and 
e is independent of W 2 or Y 2 . Thus, we have /(Yi; Yi|Y 2 ) < 
R a - To fully utilize the channel, we set Yi to be such that 
/(Yi; Yi|Y 2 ) is equal to R a . To find a 2 , note that 

R a = h(Yt\Y 2 ) - h(Y x \Y x , Y 2 ) = i log (^jjrj (72) 

where cri. , is the conditional variance of Y\ given Y^. 
Calculating cr? and substituting it into (|72K we obtain d36b . 

J 1 I J2 

Now, define I(U 2 ; Y X \Y 2 , W 2 ) = CW,#a), 
/(W 2 ;Yi|Y 2 ,Z7 2 ) = {(a,0,Ra), and I{W 2 , U 2 ; Y X \Y 2 ) = 
r)(a,/3,R a ). Applying Gaussian distributions 
W 2 ~ Af(0,~j3P 2 ) and U 2 ~ A/"(0,/3P 2 ), the multiple- 
access relay channel capacity region C 2 in ( T70T > becomes 

S 2 < 7 (^SNR 2 ) + CK/3,i 1 , a ) 
T 2 < 1 (/3SNR 2 )+^a,l3,R a ) + R b (73) 
S 2 +T 2 < "f{SNR 2 )+ V (a,f3,R a ) + R b . 

The computations of ((a, (3, R a ), £(a, /?, R a ) and ri(a, (3, R a ) 
are as follows. First, 

v(a,0,R a ) = Uo g (^^y (74) 

Calculating a% .__ , we obtain d35l >. Likewise, 

Y\ I Yi 

^^ = k^^W+9)' (75) 

A similar computation leads to ( f34b . The expression of 
£(a,/3,i? Q ) does not affect our final result. 

Finally, an achievable rate region for the Gaussian Z-relay- 
interference channel is a set of (Ri,R 2 ) with R x = Si and 
R 2 = S 2 + T 2 , for which (Si,T 2 ) e d and (S 2 ,T 2 ) e C 2 . 
Combining the C\ region and the C 2 region ( 1731 ) using the 
Fourier-Motzkin elimination procedure, we obtain a pentagon 
achievable rate region R a ^(R a , R ) for each fixed a, < 
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M{0,N) 



Fig. 11. Gaussian multiple-access channel with two digital relay links. 



j3 < 1 and R a + R b — R as shown in ( 1331 ). With time- 
sharing, the overall achievable rate region is given by ( 1321 ). In 
the following, we show that (|29), <[38]l and <g0]) are all included 
in the above achievable rate region. 

First, consider the weak interference regime, where 
INR2 < SNR2. For any nonnegative Rb and when 
INR 2 < SNR 2 , it is easy to verify that 



7 (/3SNR 2 ) +7 



/3INR 2 



1 



< 7 (SNR 2 )+i? b (76) 



^INR 2/ 

and £(a, /3, R a ) < /?, R a )- Thus, the second term of 
the minimization in the expression of R 2 in d33l is always 
less than the first term. In this case, R a enters the rate 
region expression only through £(a, (3, R a ). It is easy to verify 
that C(a,/?,i? a ) is a monotonically increasing function of 
R a - Thus, the maximum achievability region is obtained for 
Ra = Ro an d Rb = 0. Therefore a pure quantization scheme 
is optimal in the weak interference regime. 

Further, a enters the rate region expression only through 
((a, /3, Rq). Thus, we can choose a to maximize £(a, /3, Rq), 
or equivalently, to minimize a 2 in (13 6t . Taking the derivative 
of (l36l l on a and setting it to zero, the optimal a is 

^-IT/W (77) 

Substituting a* into d36b . we obtain 

1 (, /3INR 2 



a 
~N 



1 



_ i ^ 1 i + psm 2 

which gives a derivation of (13 Oi l: 

(3{2 2Ro - 1)INR 2 



(78) 



C(a*,/3,i? ) = 7 



2 2 «o(l + /3SNR 2 ) + ^INR 2 



= S(/3,Ro). 
(79) 

Finally, we take the union of all 7^ ct », ( g(i?o, 0). Following 
the same approach of the proof in Theorem [TJ we can show 
that the union of achievable pentagons, Uo<,3<i R-a'.p(Ro, 0) 
is defined by i?i < 7(SNRi), R 2 < j (SNR 2 )~+ S(/3,'r q ), and 
lower-right corner points of the pentagons 



SNRi 



1 + /3INR 2 

i? 2 ^ 7 (/3SNR 2 )+7 



/?INR 2 



l + SNRi + /3INR 2 



■S(fi,Ro). 
(80) 

We prove in Appendix [E] that this region is convex when 
INR 2 < SNR 2 . Thus, the convex hull is not needed. This 
establishes the region d29b for the weak interference regime. 

In the moderately strong interference regime, the achiev- 
ability of d32b follows directly from the general achievability 



region. In this regime, the rate region is achieved by a mixed 
scheme, which includes both the decode-and-forward and the 
compress-and-forward strategies. 

Finally, consider the strong interference regime, where 
INR 2 > INRj and the very strong interference regime, where 
INR 2 > INR|. We show that ([38]l and (0O|) are the capacity 
regions, respectively. 

First, by setting] R b = R Q , R a = and (3 = 0, the 
achievable rate region TZ a ^(R a ,Rb) m (l33l reduces to 



(i?i, i? 2 



Ri 



Rx 

R-2 
R2 



< 
< 
< 



i? , 7 (INR 2 )} 



7(SNRi) 
min{7(SNR 2 ) 
7 (SNRi + INR 2 ) 

(81) 

This rate region reduces to d38l ) in the strong interfer- 
ence regime, because 7(SNR 2 ) + Rq < 7(INR 2 ) when 
INR 2 > INR|. Thus, ([38) is achievable. 

Further, in the very strong interference regime, where 
INR 2 > INR|, the constraint on R x + R 2 in (f38]l becomes 
redundant. Thus, the rate region reduces to ( f40b . 

Next, we give a converse proof to show that d38l and (l40b 
are indeed the capacity regions in the strong and very strong 
interference regimes, respectively. Following the same idea as 
in the converse proof of Theorem [TJ we show that if (R±, R 2 ) 
is in the achievable rate region for the Type II channel, i.e., 
X" can be reliably decoded at receiver 1 at rate R\, and 
can be reliably decoded at receiver 2 at rate R 2 , then must 
also be decodable at the receiver 1. 

First, observe that by the cut-set upper bound PP . reliable 
decoding of at receiver 2 requires 



R 2 < 7 (SNR 2 ) + i? . 



(82) 



To show that X% must be decodable at receiver 1, note that 
after the decoding of X™ at receiver 1, X" can be subtracted 
from the received signal to form 



(83) 



The capacity of this channel is 7(1 NR 2 ). On the other hand, 
R 2 is bounded by 7(SNR 2 ) + Ro, which is less than 7(INR 2 ) 
when INR 2 > INR|. So, XV, is always decodable based on Y{\ 
Now, since both X[ l and X^ are decodable at receiver 1 
in the strong interference regime, the achievable rate region 
of the Gaussian Z-relay-interference channel in the strong 
interference regime must be a subset of the capacity region 
of a Gaussian multiple-access channel with X™, X"^ as inputs 
and Y"" as output, which is 



(Ri,R 2 ) 



Ri 



Ri < 
R 2 < 
R 2 < 



7(SNRi) 

7(INR 2 ) 

7(SNRH 



(84) 



INR, 



Combining ((82l), (HU), and observing that 7(SNR 2 ) + R < 
7 (INR 2 ) when INR 2 > INR^, we proved that the achievable 
rate region of the Gaussian Z-relay-interference channel must 
be bounded by (fJUl when INR 2 > INR|, which reduces to d40b 
when INR 2 > INR*. 

'The value of a does not affect TZ a ^ p{Ra, Rb) when R a = 0. 
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E. Convexity of Achievable Rate Region f l<S0| ) 

This appendix proves that the region defined by i?i < 
7(SNRi), R 2 < 7(SNR 2 ) + 6(0, Ro), and the curve 

SNRi 



Ri 

R-2 



< 



< 



' 1 1 + /3INR 2 

7 (/3SNR 2 ) +7 



/3INR 2 



1 + SNRi +^INR 2 



6(0, Ro) 
(85) 



where < < 1, is convex when INR 2 < SNR 2 . 

We follow the same idea used in Appendix [A] to prove the 
convexity of the above region. By Appendix lAl we can rewrite 

i? 2 as 



R-2 



log (-v2 2Rl + A) + ft + (5(/3, i? ) 



(86) 



where /i = /i — i?o is a constant, and ^, A, /i are as defined in 
Appendix [A] 

It is easy to verify that in the weak interference regime, 
6(0, Rq) is concave in 0, and 0(R\), as denoted in (|54| >. is 
convex in Combining this with the fact that 6(0, Ro) is a 
nondecreasing function of shows that 6(0, Ro) is a concave 
function of R%. Adding 6(0, Ro) with another concave (proved 
in Appendix [A} term i log (—v2 2Rl + A) + p, gives us the 
desired result that i? 2 is a concave function of R±. 

Therefore, the region defined by Ri < 7(SNRi), i? 2 < 
7(SNR 2 ) + 6(0, R ) and d85) is convex. 
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